Parallel Conjugate
نویسندگان
چکیده
منابع مشابه
GPU-Based Parallel Nonlinear Conjugate Gradient Algorithms
In this paper we describe some parallel algorithms for solving nonlinear systems using CUDA (Compute Unified Device Architecture) over a GPU (Graphics Processing Unit). The proposed algorithms are based on both the Fletcher-Reeves version of the nonlinear conjugate gradient method and a polynomial preconditioner type based on block two-stage methods. Several strategies of parallelization and di...
متن کاملParallel Multigrid Preconditioning of the Conjugate Gradient Method for Systems of Subsurface Hydrology
Parallel preconditioners are considered for improving the convergence rate of the conjugate gradient method for solving sparse symmetric positive deenite systems generated by nite element models of subsurface ow. The diiculties of adapting eeective sequential preconditioners to the parallel environment are illustrated by our treatment of incomplete Cholesky preconditioning. These diiculties are...
متن کاملA Parallel Implementation of the Conjugate Gradient Method on the Meiko CS
In this paper we describe a parallel implementation of a preconditioned conjugate gradient algorithm on the Meiko CS The parallel implemen tation is based on the use of a global reduction operator this allows to obtain a simple and e cient code whose performance is easily and pre cisly predictable We describe and validate a performance model and we show and comment experimental results
متن کاملNew Parallel Conjugate Directions Method for Unconstrained Optimisation
In this report we present a new nongradient method for unconstrained minimisation which is designed for implementation on a parallel MIMD computer. This algorithm, developed from the classical serial algorithm of Smith [21] , also generates conjugate directions and has guaranteed quadratic convergence. The underlying formal theory whereby conjugate directions may be generated by the new method ...
متن کاملParallel Algorithms for Solving Linear Systems with Block-Fivediagonal Matrices on Multi-Core CPU
For solving systems of linear algebraic equations with blockfivediagonal matrices arising in geoelectrics and diffusion problems, the parallel matrix square root method, conjugate gradient method with preconditioner, conjugate gradient method with regularization, and parallel matrix sweep algorithm are proposed and some of them are implemented numerically on multi-core CPU Intel. Investigation ...
متن کاملParallel Implementation of a Generalized Conjugate Gradient Algorithm
This paper presents a parallel version of a Generalized Conjugate Gradient algorithm proposed by Liu and Story in which the search direction considers the effect of the inexact line search. We describe the implementation of this algorithm on a parallel architecture and analyze the related speedup ratios. Numerical results are given for a shared memory computer (Cray C92).
متن کامل